1 1
2 3
3 5
4 2*3
5 2^3
6 2*5
7 2^2*3
8 13
9 3*5
10 17
11 2*3^2
12 2^2*5
13 2*11
14 2^3*3
15 5^2
16 3^3
17 29
18 2*3*5
19 2^5
20 2*17
21 2^2*3^2
22 37
23 3*13
24 41
25 2*3*7
26 2^2*11
27 2*23
28 2^4*3
29 7^2
30 3*17
31 53
32 2*3^3
33 2^3*7
34 2*29
35 2^2*3*5
36 61
37 3^2*7
38 5*13
39 67
40 2^2*17
41 2*5*7
42 2^3*3^2
43 73
44 3*5^2
45 7*11
46 79
47 2^4*5
48 2*41
49 2^2*3*7
50 5*17
51 3*29
52 89
53 7*13
54 2^2*23
55 2*47
56 2^5*3
57 97
58 3^2*11
59 101
60 103
61 2^3*13
62 2*53
63 2^2*3^3
64 109
65 3*37
66 113
67 5*23
68 2^2*29
69 2*59
70 2^3*3*5
71 11^2
72 3*41
73 5^3
74 127
75 2^7
76 2*5*13
77 2^2*3*11
78 2*67
79 3^3*5
80 137
81 139
82 2^2*5*7
83 2*71
84 2^4*3^2
85 2*73
86 3*7^2
87 149
88 151
89 2^3*19
90 2*7*11
91 2^2*3*13
92 2*79
93 3*53
94 7*23
95 163
96 2^2*41
97 2*83
98 2^3*3*7
99 2*5*17
100 3^2*19
101 173
102 5^2*7
103 2^4*11
104 2*89
105 2^2*3^2*5
106 2*7*13
107 3*61
108 5*37
109 11*17
110 3^3*7
111 2*5*19
112 2^6*3
113 2*97
114 3*5*13
115 197
116 199
117 3*67
118 2*101
119 2^2*3*17
120 2*103
121 3^2*23
122 11*19
123 211
124 3*71
125 2*107
126 2^3*3^3
127 2*109
128 3*73
129 13*17
130 223
131 3^2*5^2
132 2*113
133 2^2*3*19
134 2*5*23
135 3*7*11
136 233
137 5*47
138 3*79
139 2*7*17
140 2^4*3*5
141 2*11^2
142 3^5
143 5*7^2
144 13*19
145 3*83
146 2*5^3
147 2^2*3^2*7
148 2*127
149 2^8
150 257
151 7*37
152 3^2*29
153 2*131
154 2^3*3*11
155 2*7*19
156 2^2*67
157 269
158 271
159 3*7*13
160 2*137
161 2^2*3*23
162 2*139
163 2^3*5*7
164 281
165 283
166 3*5*19
167 2*11*13
168 2^5*3^2
169 2*5*29
170 2^2*73
171 293
172 5*59
173 3^3*11
174 2*149
175 2^2*3*5^2
176 2*151
177 2^4*19
178 5*61
179 307
180 3*103
181 311
182 2^3*3*13
183 2*157
184 2^2*79
185 317
186 11*29
187 3*107
188 17*19
189 2^2*3^4
190 2*163
191 2^3*41
192 7*47
193 331
194 3^2*37
195 5*67
196 2^4*3*7
197 2*13^2
198 2^2*5*17
199 11*31
200 7^3
201 3*5*23
202 347
203 2^2*3*29
204 2*5^2*7
205 2^5*11
206 353
207 5*71
208 3*7*17
209 359
210 2^3*3^2*5
211 2*181
212 2^2*7*13
213 5*73
214 367
215 3^2*41
216 7*53
217 2^2*3*31
218 2*11*17
219 2^3*47
220 2*3^3*7
221 379
222 3*127
223 383
224 2^7*3
225 2*193
226 2^2*97
227 2*3*5*13
228 17*23
229 3*131
230 5*79
231 2^2*3^2*11
232 2*199
233 2^4*5^2
234 2*3*67
235 13*31
236 3^4*5
237 11*37
238 2^3*3*17
239 2*5*41
240 2^2*103
241 2*3^2*23
242 5*83
243 3*139
244 419
245 2^2*3*5*7
246 2*211
247 2^3*53
248 2*3*71
249 7*61
250 3*11*13
251 431
252 433
253 2*7*31
254 2^2*109
255 2*3*73
256 439
257 3^2*7^2
258 443
259 5*89
260 2*223
261 2^6*7
262 2*3^2*5^2
263 11*41
264 3*151
265 5*7*13
266 457
267 2*229
268 2^2*5*23
269 2*3*7*11
270 463
271 3*5*31
272 467
273 7*67
274 2*5*47
275 2^3*59
276 2*3*79
277 5^2*19
278 3^2*53
279 479
280 13*37
281 2*241
282 2^2*11^2
283 2*3^5
284 487
285 3*163
286 491
287 17*29
288 2*13*19
289 2^4*31
290 2*3*83
291 2^2*5^3
292 3*167
293 503
294 5*101
295 2*11*23
296 2^2*127
297 2*3*5*17
298 2^9
299 3^3*19
300 5*103
301 11*47
302 2*7*37
303 2^3*5*13
304 2*3^2*29
305 2^2*131
306 3*5^2*7
307 17*31
308 23^2
309 2*5*53
310 2^2*7*19
311 2*3*89
312 2^3*67
313 3*179
314 7^2*11
315 541
316 2*271
317 2^5*17
318 2*3*7*13
319 2^2*137
320 3^2*61
321 19*29
322 7*79
323 3*5*37
324 2^2*139
325 2*3^2*31
326 2^4*5*7
327 3*11*17
328 563
329 5*113
330 3^4*7
331 2^3*71
332 2*3*5*19
333 2^2*11*13
334 3*191
335 5^2*23
336 577
337 3*193
338 2^2*5*29
339 2*3*97
340 2^3*73
341 3^2*5*13
342 587
343 19*31
344 3*197
345 2^4*37
346 2*3^3*11
347 2^2*149
348 3*199
349 599
350 601
351 3^2*67
352 2^2*151
353 2*3*101
354 2^5*19
355 3*7*29
356 13*47
357 613
358 3*5*41
359 2^3*7*11
360 2*3*103
361 2^2*5*31
362 2*311
363 7*89
364 5^4
365 3*11*19
366 2^2*157
367 2*3^2*5*7
368 2^3*79
369 2*317
370 5*127
371 7^2*13
372 3^2*71
373 2^7*5
374 2*3*107
375 2^2*7*23
376 2*17*19
377 647
378 11*59
379 3*7*31
380 2^2*163
381 2*3*109
382 2^4*41
383 2*7*47
384 659
385 661
386 3*13*17
387 2^3*83
388 2*3^2*37
389 2^2*167
390 2*5*67
391 11*61
392 673
393 3^3*5^2
394 677
395 2*3*113
396 2^3*5*17
397 2*11*31
398 683
399 5*137
400 3*229
401 13*53
402 2*3*5*23
403 2^2*173
404 2*347
405 5*139
406 17*41
407 3*233
408 701
409 2*3^3*13
410 2^6*11
411 2*353
412 7*101
413 709
414 3^2*79
415 23*31
416 2*3*7*17
417 2^2*179
418 2*359
419 719
420 7*103
421 3*241
422 5^2*29
423 2*3*11^2
424 2^3*7*13
425 2*5*73
426 17*43
427 733
428 3*5*7^2
429 11*67
430 2*3^2*41
431 2^2*5*37
432 2*7*53
433 2^3*3*31
434 5*149
435 3^2*83
436 7*107
437 2*3*5^3
438 2^4*47
439 2*13*29
440 2^2*3^3*7
441 757
442 3*11*23
443 761
444 2*3*127
445 2^2*191
446 2*383
447 2^8*3
448 769
449 3*257
450 773
451 2*3^2*43
452 2^3*97
453 2*389
454 2^2*3*5*13
455 11*71
456 3^3*29
457 5*157
458 2*3*131
459 2^2*197
460 2*5*79
461 2^3*3^2*11
462 13*61
463 3*5*53
464 797
465 17*47
466 2^5*5^2
467 2*401
468 2^2*3*67
469 5*7*23
470 3*269
471 809
472 811
473 2^2*7*29
474 2*11*37
475 2^4*3*17
476 19*43
477 3^2*7*13
478 821
479 823
480 2^3*103
481 2*7*59
482 2^2*3^2*23
483 829
484 3*277
485 7^2*17
486 5*167
487 2^2*11*19
488 2*419
489 2^3*3*5*7
490 29^2
491 3*281
492 5*13^2
493 7*11^2
494 2^4*53
495 2*5^2*17
496 2^2*3*71
497 853
498 3^2*5*19
499 857
500 859
501 2^2*5*43
502 2*431
503 2^5*3^3
504 2*433
505 3*17^2
506 11*79
507 13*67
508 2^3*109
509 2*19*23
510 2^2*3*73
511 2*439
512 3*293
513 881
514 883
515 2^2*13*17
516 2*443
517 2^3*3*37
518 2*5*89
519 3^4*11
520 19*47
521 5*179
522 2^7*7
523 2*449
524 2^2*3^2*5^2
525 2*11*41
526 3*7*43
527 5*181
528 907
529 2^2*227
530 2*5*7*13
531 2^4*3*19
532 2*457
533 3*5*61
534 7*131
535 919
536 2^3*5*23
537 2*461
538 2^2*3*7*11
539 2*463
540 3^2*103
541 929
542 7^2*19
543 3*311
544 2*467
545 2^3*3^2*13
546 2*7*67
547 3*313
548 941
549 23*41
550 3^3*5*7
551 2*11*43
552 2^2*3*79
553 2*5^2*19
554 3*317
555 953
556 5*191
557 3*11*29
558 2*479
559 2^6*3*5
560 2*13*37
561 3^2*107
562 5*193
563 967
564 3*17*19
565 2*5*97
566 2^2*3^5
567 2*487
568 3*5^2*13
569 977
570 11*89
571 3^2*109
572 2*491
573 2^3*3*41
574 2*17*29
575 2^2*13*19
576 23*43
577 991
578 3*331
579 2*7*71
580 2^2*3*83
581 2*499
582 2^3*5^3
583 7*11*13
584 17*59
585 3*5*67
586 2*503
587 2^4*3^2*7
588 2*5*101
589 2^2*11*23
590 1013
591 5*7*29
592 3^2*113
593 2*509
594 2^2*3*5*17
595 2*7*73
596 2^10
597 5^2*41
598 13*79
599 3*7^3
600 2*5*103
601 2^3*3*43
602 2*11*47
603 2^2*7*37
604 17*61
605 1039
606 3*347
607 2*521
608 2^2*3^2*29
609 2*523
610 2^3*131
611 1049
612 1051
613 3^4*13
614 5*211
615 2^5*3*11
616 2*23^2
617 2^2*5*53
618 1061
619 1063
620 3*5*71
621 11*97
622 2^2*3*89
623 2*5*107
624 2^4*67
625 29*37
626 5^2*43
627 3*359
628 13*83
629 2^3*3^3*5
630 2*541
631 2^2*271
632 5*7*31
633 1087
634 3^2*11^2
635 1091
636 2^2*3*7*13
637 2*547
638 2^3*137
639 1097
640 7*157
641 3*367
642 1103
643 2^4*3*23
644 2*7*79
645 2^2*277
646 2*3*5*37
647 11*101
648 3*7*53
649 5*223
650 2^2*3^2*31
651 2*13*43
652 2^5*5*7
653 2*3*11*17
654 1123
655 3^2*5^3
656 7^2*23
657 2^3*3*47
658 2*5*113
659 2^2*283
660 2*3^4*7
661 5*227
662 3*379
663 17*67
664 2^2*3*5*19
665 2*571
666 2^3*11*13
667 2*3*191
668 31*37
669 3*383
670 1151
671 2^7*3^2
672 2*577
673 2^2*17^2
674 2*3*193
675 19*61
676 3^3*43
677 1163
678 2^2*3*97
679 2*11*53
680 2^4*73
681 2*3^2*5*13
682 1171
683 3*17*23
684 5^2*47
685 11*107
686 2*19*31
687 2^2*5*59
688 2*3*197
689 7*13^2
690 3*5*79
691 1187
692 29*41
693 2*5*7*17
694 2^3*149
695 2*3*199
696 5*239
697 3^2*7*19
698 11*109
699 1201
700 2*601
701 2^2*7*43
702 2*3^2*67
703 17*71
704 3*13*31
705 7*173
706 1213
707 2*607
708 2^6*19
709 2*3*7*29
710 23*53
711 3*11*37
712 1223
713 5^2*7^2
714 2*613
715 2^2*307
716 2*3*5*41
717 2^4*7*11
718 3^2*137
719 5*13*19
720 1237
721 2*619
722 2^3*5*31
723 2*3^3*23
724 2^2*311
725 3*5*83
726 29*43
727 1249
728 2*5^4
729 2^2*313
730 2*3*11*19
731 2^3*157
732 3*419
733 1259
734 13*97
735 2*631
736 2^4*79
737 2*3*211
738 2^2*317
739 3^3*47
740 31*41
741 19*67
742 2*7^2*13
743 2^2*11*29
744 2*3^2*71
745 2^8*5
746 3*7*61
747 1283
748 5*257
749 2*643
750 2^3*7*23
751 2*3*5*43
752 2^2*17*19
753 3*431
754 5*7*37
755 1297
756 3*433
757 2^2*5^2*13
758 2*3*7*31
759 2^3*163
760 3^2*5*29
761 1307
762 7*11*17
763 3*19*23
764 2^5*41
765 2*3^2*73
766 2^2*7*47
767 3*439
768 1319
769 1321
770 3^3*7^2
771 2^2*331
772 2*3*13*17
773 2^4*83
774 3*443
775 11^3
776 31*43
777 3*5*89
778 2^3*167
779 2*3*223
780 2^2*5*67
781 3^2*149
782 17*79
783 5*269
784 3*449
785 2^2*337
786 2*3^3*5^2
787 2^3*13^2
788 2*677
789 5*271
790 23*59
791 3^2*151
792 2^4*5*17
793 2*3*227
794 2^2*11*31
795 2*683
796 1367
797 37^2
798 3*457
799 2^2*7^3
800 2*3*229
801 2^5*43
802 2*13*53
803 7*197
804 1381
805 3*461
806 2^3*173
807 2*3^2*7*11
808 2^2*347
809 2*5*139
810 13*107
811 7*199
812 3^2*5*31
813 2^2*349
814 2*3*233
815 2^3*5^2*7
816 2*701
817 23*61
818 5*281
819 3*7*67
820 2^7*11
821 2*3*5*47
822 2^2*353
823 2*7*101
824 5*283
825 13*109
826 3*11*43
827 7^2*29
828 2*3^2*79
829 2^4*89
830 2*23*31
831 1427
832 1429
833 3^3*53
834 1433
835 2*3*239
836 2^2*359
837 2*719
838 1439
839 11*131
840 3*13*37
841 5*17^2
842 2*3*241
843 2^3*181
844 2*5^2*29
845 1451
846 1453
847 3*5*97
848 31*47
849 2*3^6
850 2^2*5*73
851 2*17*43
852 7*11*19
853 5*293
854 3^2*163
855 13*113
856 2*3*5*7^2
857 2^6*23
858 2*11*67
859 2^2*3^2*41
860 7*211
861 3*17*29
862 1481
863 2*3*13*19
864 2^2*7*53
865 2*743
866 2^4*3*31
867 1489
868 3*7*71
869 1493
870 2*3^2*83
871 2^3*11*17
872 2*7*107
873 2^2*3*5^3
874 19*79
875 3^2*167
876 5*7*43
877 2*3*251
878 2^2*13*29
879 2*5*151
880 2^3*3^3*7
881 17*89
882 3*5*101
883 37*41
884 2*3*11*23
885 2^4*5*19
886 2*761
887 2^2*3*127
888 5^2*61
889 3*509
890 11*139
891 2*3^2*5*17
892 2^2*383
893 2*13*59
894 2^9*3
895 29*53
896 3^4*19
897 23*67
898 1543
899 2^3*193
900 2*773
901 2^2*3^2*43
902 1549
903 3*11*47
904 1553
905 5*311
906 2^2*389
907 2*19*41
908 2^3*3*5*13
909 7*223
910 3*521
911 5*313
912 1567
913 2^5*7^2
914 2*5*157
915 2^2*3*131
916 11^2*13
917 3^2*5^2*7
918 19*83
919 1579
920 2^2*5*79
921 2*7*113
922 2^4*3^2*11
923 5*317
924 3*23^2
925 7*227
926 37*43
927 2^3*199
928 2*797
929 2^2*3*7*19
930 2*17*47
931 3*13*41
932 1601
933 7*229
934 2^2*401
935 2*11*73
936 2^3*3*67
937 2*5*7*23
938 3^2*179
939 1613
940 5*17*19
941 2^4*101
942 2*809
943 2^2*3^4*5
944 2*811
945 3*541
946 5^3*13
947 1627
948 2^2*11*37
949 2*5*163
950 2^5*3*17
951 2*19*43
952 3*5*109
953 1637
954 11*149
955 2^3*5*41
956 2*821
957 2^2*3*137
958 2*823
959 3^3*61
960 17*97
961 13*127
962 2^2*7*59
963 2*827
964 2^3*3^2*23
965 2*829
966 3*7*79
967 11*151
968 1663
969 3^2*5*37
970 2*7^2*17
971 2^2*3*139
972 2*5*167
973 3*557
974 7*239
975 5^2*67
976 3*13*43
977 2*839
978 2^4*3*5*7
979 2*29^2
980 3^2*11*17
981 5*337
982 7*241
983 3*563
984 2*5*13^2
985 2^2*3^2*47
986 2*7*11^2
987 3*5*113
988 1697
989 1699
990 3^5*7
991 2*23*37
992 2^3*3*71
993 2*853
994 3*569
995 1709
996 29*59
997 3*571
998 2*857
999 2^2*3*11*13
1000 2*859
